//有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都
//不死，问第 n 个月的兔子总数为多少？
//注意：本题有多组数据。
//数据范围：每组输入满足 1 <= n <= 31
//输入描述：多行输入，一行输入一个int型整数表示第n个月
//输出描述：每一行输出对应的兔子总数
//	1	 2	 3	 4	 5	 6	
// 1     1   2   3   5   8
//问题本质——斐波那契数列，解决思路：循环
#pragma warning(disable:4996)
#include<stdio.h>
int main() {
	int n, i, first, second, third;
	while (~scanf("%d", &n)) {
		third = first = second = 1;
		if (n > 2) {
			for (i = 0; i < n - 2; i++) {
				third = first + second;
				first = second;
				second = third;
			}
		}
		printf("%d\n", third);
	}
	return 0;
}